1991A - Maximize the Last Element - CodeForces Solution

import io,os

input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline

t = int(input())

def inp():
    return int(input())
def inlt():
    return list(map(int,input().split()))
def instr():
    return list(input())

for _ in range(t):
    n = inp()
    a = inlt()

    maxe = 0
    for i in range(0,len(a),2):
        maxe = max(maxe,a[i])
    
    print(maxe)